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Fig. 2 



Input stream for encoding: 
Pos 1 2 3 4 5 6 7 8 9 10 11 
Char AABBCBBAABC 

Table 1: 

The encoding process 

(MIN_LENGTH=2) Step Pos Match Output 
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Fig. 3 



<Compressed Stream> := [<Compressed String>] <End Marker> 

^101 ~^102 ^^"^103 

<Compressed String> := 0 <Raw Byte> |1 <Compressed Bytes> 

104 ^ 105 

<Raw Byte> := <b><b><b><b><b><b><bXb> (8-bit byte) 
<Compressed Bytes> := <OffsetXLength> 

"^106 " ~"~ 107 
<Offset> :=1 <b><b><b><b><b><bXb> (7-bit offset) 
0 <bXbXbXbXbXbXbXb> <b><b><b> (11 -bit offset) 

<End Marker> := 1 10000000 

<b> := 1 I 0 



<Length> 

00 = 2 

01 = 3 
10 = 4 



00 = 5 

01 = 6 

10 = 7 

1 1 0000 = 8 
0001 = 9 

0010 = 10 

0011 = 11 
0100 = 12 



11 
11 
11 
11 



0110 
0111 
1000 
1001 
1010 
1011 
1100 
1101 
1110 

1111 



= 14 
= 15 
= 16 
= 17 
= 18 
= 19 
= 20 
= 21 
= 22 

0000 = 23 



1111 0001 = 24 



1111 0101 



= 13 • 
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Fig. 4 

(a) ADDITION OF COMMAND 



END MARKER 
Ox180 



+ 



EXTENSION 
CODE 



21 



22 



(b) EXPANSION OF COMMAND 

(CONTENTS OF EXTENSION CODE) 



KIND OF 
COMMAND 



+ 




22a 



22b 
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Fig. 6 
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Fig. 8 



(a)INPUT CHARACTER STRINGS 



ABC ABC ABC ABC ABC ABC D. 



(24) (24) (24) (24) (24) (24) 144 BITS 

IN TOTAL 



(b)OUTPUT DATA ACCORDING TO LZSS 

ABC (3,3) (6,6) (12,6) D | 

(27) (11) (13) (13) 64 BITS 

IN TOTAL 

(C)OUTPUT DATA ACCORDING TO 
EMBODIMENT OF THE INVENTION 



ABC (3,3) RP(1,4) D. 



(24) (11) (24) 62 BITS 

IN TOTAL 

(d)OUTPUT DATA ACCORDING TO 
EMBODIMENT OF THE INVENTION 



ABC RD(3,3,5) D. 



(27) (32) 59 BITS 

IN TOTAL 
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Fig. 9 
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START 



INPUT CODE COMPRISING 
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POINTER, AND COMMAND 
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ERROR 
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OUTPUT CHARACTER 



OUTPUT 
STRING 



POINTER 



S15 



CHARACTER 
SHOWN BY 



S19 



INTERPRET COMMAND 

AND OUTPUT 
CHARACTER STRING 
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S21 




DISPLAY COPYRIGHT, 
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END 



3 



10/19 



Fig. 1 0 



<Compressed Stream> := [<Compressed String>] <End Marker> 

~^201 ^ "202 203 

<Compressed String> := 0 <Raw Byte> |1 <Command/Pointer> 

204 205 

<Raw Byte> := <b><b><b><b><b><b><bXb> (8-bit byte) 

<Command/Pointer> := 1 <Command> | 0 <Pointer> 

"206 ^ ~" 207 

<Command> := <Command SetXOperand> 

"208 ^209 

<Command Set> := <b><b><bXb> (4-bit> 
<End Marker> := 110000 

<Pointer> := <OffsetXLength> 

^210 ^211 

<Offset> := 

KbXbXbXbXbXbXb> (6-bit offset) 

0 <bXbXbXbXbXbXbXb> <b><b><b> (1 1-bit offset) 

<b> := 1 | 0 



<Length> := 



00 = 2 




1111 0110 


= 14 


01 = 3 




1111 0111 


= 15 


10 = 4 




1111 1000 


= 16 


1100 = 5 




1111 1001 


= 17 


1101 = 6 




1111 1010 


= 18 


1110 = 7 




1111 1011 


= 19 


1111 0000 = 
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1111 1100 


= 20 


1111 0001 = 
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1111 1101 


= 21 


1111 0010 = 


10 


1111 1110 


= 22 


1111 0011 = 


11 


1111 1111 


0000 


1111 0100 = 


12 


1111 1111 


0001 



1111 0101 



= 13 
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Fig. 1 1 



(a)ADDITION OF COMMAND 



COMMAND 
CODE "11" 



+ 



31 




(b)EXPANSION OF COMMAND 

(CONTENTS OF EXTENSION CODE) 



KIND OF 
COMMAND 



+ 



OPERAND 



32a 



32b 
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Fig. 14 

(a)STOP ACCORDING TO THE ORDER 





ORDER 
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CHARACTER 


POINTER 
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10 
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33 
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OF THE ORDER M 



(a)STOP ON THE BASIS OF THE 
FREQUENCY OF APPEARANCE 



ORDER 
(M) 


CHARACTER 
STRING 


POINTER 
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APPEARANCE (T) 


1 


S1 
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12 
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P2 
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S3 


P3 
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STOP ON 
THE BASIS 
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FREQUENCY 
T, 
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Fig. 15 



DISCRIMINATING CONDITION 1: THE NUMBER OF CHARACTERS 

OF S1 IS THE SAME. 

, DISCRIMINATING CONDITION 2: Cadr-Padr=OffsetadrC-OffsetadrP 




INPUT BUFFER 



OffsetadrP 



S1: CHARACTER STRING 
P1: POINTER SHOWING S1 
P2: POINTER SHOWING S1 

Sadr,Padr,Cadr:RELATIVE ADDRESSES IN INPUT BUFFER 
OffsetadrROffsetadrORELATIVE ADDRESSES SHOWING OFFSET VALUES 
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Fig. 1 6 



DESIGNATED 


DEFINITION 


VALID/INVALID 


ORDER (M) 


COMMAND 


FLAG 


1 


SDO(B,L,M) 
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SD(B,L,M) 
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16 
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17 
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Fig. 1 7 



<Compressed Stream> := [<Compressed String>] <End Marker> 

^301 ^"^302 303 

<Compressed String> := 0 <Raw Byte> |1 <Command/Pointer> 

V 304 



312{ 



305 



<Raw Byte> := <b><b><b><b><b><b><bXb> (8-bit byte) 
<Command/Pointer> := 1 <Command> | 0 <Pointer> 

^ "306 ^ 307 

<Command> := <Command SetXOperand> 

~ 308 

314 
315 



<Command Set> := 



00= 1 
01 = 2 
10 = 3 

1100 = 

1101 = 
1110 = 
1111 
1111 
1111 
1111 
1111 



(CS COMMAND 
(SDO COMMAND 
(PD COMMAND 



= 4 
= 5 
= 6 

0000 = 

0001 = 

0010 = 

0011 = 
0100 = 




309 

<Operand>: 
'M:= 



316 



313 { 



7 
8 
9 

10 
11 



1111 
1111 
1111 
1111 



0111 = 

1110 = 

1111 = 
1000 = 



12 
13 
14 
15 



318<! 

\ 



v 



00 = 1 

01 = 2 
10 = 3 

1100 = 4 

1101 =5 

1111 1111 = 22 



B:= 



V <End Marker> := 1 1 1 1 1111 =22 (END COMMAND) 



311 



<Pointer> := <0ffsetXI_engthX_ 

<Offset> := 310 
1<bXbXbXbXbXbXb> (6-bit offset) 
0 <bXbXbXbXbXbXbXb> <b><b><b> (11 -bit offset) 

<b> := 1 | 0 



317 



( 

<Length> := 




1111 0110 


= 14 




00 = 2 






01 = 3 




1111 0111 


= 15 




10 = 4 




1111 1000 


= 16 




1100 = 5 




1111 1001 


= 17 




1101 =6 




1111 1010 


= 18 




1110 = 7 




1111 1011 


= 19 




1111 0000 = 


8 


1111 1100 


= 20 




1111 0001 = 


9 


1111 1101 


= 21 




1111 0010 = 


10 


1111 1110 


= 22 




1111 001 1 = 


11 


1111 1111 


0000 = 


23 


U111 0100 = 


12 


1111 1111 


0001 = 


24 



1111 0101 



= 13 • 
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Fig. 1 8 
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Fig. 19 



(a)IN THE CASE OF DEFINING ONE POINTER 

: r .P1....P1..P1 P1..J 



INTERMEDIATE 
DATA 



SUBSTITUTING 
MEANS 



OUTPUT 
DATA 



CD 



® 



r sdo...cs..cs cs.-.j 



12 



(b)IN THE CASE OF DEFINING A PLURALITY 
OF POINTERS 



INTERMEDIATE 
DATA 



: r P1P2...P1..P1..P2.....P1 P2...J 



OUTPUT 
DATA 




T SD01SD02...CS1..CS1..CS2 CS1 CS2...J 



13 



